Parallel Compact Genetic Algorithm on CUDA-C Platform
نویسندگان
چکیده
منابع مشابه
Parallel Compact Genetic Algorithm on CUDA-C Platform
This paper deals about the parallel implementation of the compact Genetic Algorithm on the Compute Unified Device Architecture (CUDA) platform of GPU. We elaborate implementation details on the parallel platform.
متن کاملParallel Genetic Algorithm on the CUDA Architecture
This paper deals with the mapping of the parallel islandbased genetic algorithm with unidirectional ring migrations to nVidia CUDA software model. The proposed mapping is tested using Rosenbrock’s, Griewank’s and Michalewicz’s benchmark functions. The obtained results indicate that our approach leads to speedups up to seven thousand times higher compared to one CPU thread while maintaining a re...
متن کاملSurvey of Parallel Distributed Algorithms on CUDA-based Platform
Any Colony Optimization (ACO) [1] ACO มีลักษณะการหาอาหารของมด ซึ่งเป็นวิวัฒนาการของพฤติกรรมทางสังคม (Social Behavior) แทนที่จะเป็นทางด้านพันธุกรรม ACO ถูกคิดค ้ นโดย Dorigo และคณะ [1] ซึ่งเลียน แบบพฤติกรรมการหาอาหารของมดโดยค้นการหาเส้นทางที่สั้นที่สุดระหว่างรังกับแหล่งอาหาร โดยใช้ฟีโรโมน ) Pherom on ) ที่มดวางไว้ระหว่างทางเพื่อใช้ในการสื่อสารทางอ้อมกับมดตัวอ่ืน ใน ฝูง ในระหว่างการเดินทางหากเจอสิ่งกีดขวางมดแต่ละตัวจะตัดสิ...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2013
ISSN: 0975-8887
DOI: 10.5120/14571-2693